Fourier Transform Decoding of Non-Binary LDPC Codes
نویسندگان
چکیده
Binary low-density parity-check (LDPC) codes have recently emerged as a promising alternative to turbo codes and have been shown to achieve excellent coding gains in AWGN channels. Non-binary LDPC codes have demonstrated improved performance over binary LDPC codes but their decoding is computationally intensive. Fourier transform decoding can reduce the decoding complexity but has a number of problems which can be avoided by implementing this algorithm in the log domain. In this paper Fourier transform decoding of non-binary LDPC codes in the log domain is described. The computational complexity and performance of this algorithm is then discussed. Differential evolution is then used to search for optimal binary and non-binary LDPC codes and it is shown by simulation that non-binary LDPC codes are superior.
منابع مشابه
Optimized Fast Walsh-Hadamard Transform on GPUs for non-binary LDPC decoding
The Fourier Transform Sum-Product Algorithm (FT-SPA) used in non-binary Low-Density Parity-Check (LDPC) decoding makes extensive use of the Walsh-Hadamard Transform (WHT). We have developed a massively parallel Fast Walsh-Hadamard Transform (FWHT) which exploits the Graphics Processing Unit (GPU) pipeline and memory hierarchy, thereby minimizing the level of memory bank conflicts and maximizing...
متن کاملDecoder FPGA Implementation
—The non-binary Low Density Parity Check (LDPC) codes over Galois Fields GF(q = 2) have evolved from the binary LDPC codes that are today an industry standard for channel coding. The performance of short block length codes is significantly higher for non-binary LDPC, at the cost of increased decoding complexity. The efficient decoder hardware implementation is still a challenging task. Most of...
متن کاملSimulation Analysis of Multiple BP Decoding Algorithm and FFT-BP Decoding Algorithm
In order to solve the problem that the original decoding algorithm of multi-band LDPC codes is high and is not conducive to hardware implementation, two simplified decoding algorithms for multi-band LDPC codes are studied: the reliability propagation based on fast Fourier transform Code algorithm (FFT-BP) and log-BP decoding algorithm based on logarithmic operations. The simulation results show...
متن کاملAnalysis of Error Floors for Non-binary LDPC Codes over General Linear Group through q-Ary Memoryless Symmetric Channels
In this paper, we compare the decoding error rates in the error floors for non-binary low-density parity-check (LDPC) codes over general linear groups with those for non-binary LDPC codes over finite fields transmitted through the q-ary memoryless symmetric channels under belief propagation decoding. To analyze non-binary LDPC codes defined over both the general linear group GL(m, F2) and the f...
متن کاملOptimal power distribution in non-binary LDPC code-based cooperative wireless networks
This work analyzes the optimal power allocation in coded cooperative communication systems with a single relay and using the amplify-and-forward protocol. Non-binary lowdensity parity-check (LDPC) codes are used at the source and a fast Fourier transform (FFT)-based decoding algorithm is employed at the destination. We study the power distribution between the source and the relay based on the m...
متن کامل